Computational complexity
Synonyms for "computational complexity" (18 found)
Ranked by relevance and common usage.
Closest matches (4)
Adjective(3 words)
Noun(1 words)
algorithmic complexity
Strong matches (5)
Adjective(5 words)
Related words (9)
Adjective(7 words)
Noun(2 words)
model checkingtime complexity
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
9 entriescharacteristicdifficultyinformal terminologyinformatics conceptlay understandingproblempropertytheoretical computer sciencetheoretical measure
More specific
13 entriesNP-hardnessasymptotic notationaverage-case complexitycomplexity classesexponential complexitylower boundsnonpolynomial complexityperceived difficultyspace complexitytime complexityupper boundsuser facing complexityworst-case complexity
Collocations
10 entriesasymptotic analysiscomplexity classexponential complexityhigh computational complexitylow computational complexitypolynomial timepolynomial time complexityspace complexitytime complexityworst-case complexity
Inflections
3 entriescomputational complexitiesmore computational complexitymost computational complexity